Factorizations of large cycles in the symmetric group
نویسندگان
چکیده
منابع مشابه
Stanley’s character polynomials and coloured factorizations in the symmetric group
In Stanley [8], the author introduces polynomials which help evaluate symmetric group characters and conjectures that the coefficients of the polynomials are positive. In [9], the same author gives a conjectured combinatorial interpretation for the coefficients of the polynomials. Here, we prove the conjecture for the terms of highest degree.
متن کاملCombinatorial Constructions for Transitive Factorizations in the Symmetric Group
We consider the problem of counting transitive factorizations of permutations; that is, we study tuples (σr , . . . , σ1) of permutations on {1, . . . , n} such that (1) the product σr · · · σ1 is equal to a given target permutation π , and (2) the group generated by the factors σi acts transitively on {1, . . . , n}. This problem is widely known as the Hurwitz Enumeration Problem, since an enc...
متن کاملRiordan group approaches in matrix factorizations
In this paper, we consider an arbitrary binary polynomial sequence {A_n} and then give a lower triangular matrix representation of this sequence. As main result, we obtain a factorization of the innite generalized Pascal matrix in terms of this new matrix, using a Riordan group approach. Further some interesting results and applications are derived.
متن کاملReflection Factorizations of Singer Cycles
The number of shortest factorizations into reflections for a Singer cycle in GLn(Fq) is shown to be (qn − 1)n−1. Formulas counting factorizations of any length, and counting those with reflections of fixed conjugacy classes are also given. The method is a standard character-theory technique, requiring the compilation of irreducible character values for Singer cycles, semisimple reflections, and...
متن کاملA characterization of the symmetric group of prime degree
Let $G$ be a finite group and $Gamma(G)$ the prime graph of $G$. Recently people have been using prime graphs to study simple groups. Naturally we pose a question: can we use prime graphs to study almost simple groups or non-simple groups? In this paper some results in this respect are obtained and as follows: $Gcong S_p$ if and only if $|G|=|S_p|$ and $Gamma(G)=Gamma(S_p)$, whe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2002
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(01)00361-2